


			CUVANT FORMAT
		       ---------------

	Se dau multimile V={a,b,c,d} si S={A,B}. Numim cuvant format cu elementele lui V+S o suc-
cesiune formata conform regulilor:
	1) orice x apartinand multimii V\{a,d} este cuvant
	2) daca x este cuvant, atunci axd este cuvant
	3) daca x si y sunt cuvint, atunci xAy si xBy sunt cuvinte.

	a) Dandu-se x=x1x2..xn cu elemente din V+S, sa se determine daca x este cuvant
	b) Se dau un cuvant x=x1x2..xn cu elemente din V+S si un vector v=(v1,v2,..,vn) avand ini-
tial toate elementele egale cu 1. Prin marcarea unei pozitii j din x intelegem marirea elementelor
cu o unitate; marcarea nu este posibila daca j>1,xj apartine lui V\{a,d} si x(j-1) apartine lui V.
Dandu-se o valoare m, sa se determine, daca exista, o succesiune de marcari distincte asfel incat
in final v1+v2+..+vn=m.